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Abstract 

We characterize the lack of compactness in the critical embedding of functions spaces X C Y 
having similar scaling properties in the following terms : a sequence {un)n>o bounded in X has 
a subsequence that can be expressed as a finite sum of translations and dilations of functions 
{4'i)i>o such that the remainder converges to zero in Y as the number of functions in the sum and 
n tend to +00. Such a decomposition was established by Gerard in [13] for the embedding of the 
homogeneous Sobolev space X = into the Y = in d dimensions with < s — d/2 — d/p, 
and then generalized by Jaffard in }15| to the case where X is a Riesz potential space, using 
wavelet expansions. In this paper, we revisit the wavelet-based profile decomposition, in order to 
treat a larger range of examples of critical embedding in a hopefully simplified way. In particular 
we identify two generic properties on the spaces X and Y that are of key use in building the 
profile decomposition. These properties may then easily be checked for typical choices of X and 
Y satisfying critical embedding properties. These includes Sobolev, Besov, Triebel-Lizorkin, 
Lorcntz, Holder and BMO spaces. 

1 Introduction 

The critical embedding of homogeneous Sobolev spaces in dimension d states that for < t < s 
and 1 < p < q < 00 such that d/p — d/q = s — t, one has 

W''P{R'^) C VF*'^(M'^). (1.1) 

The lack of compactness in this embedding can be described in terms of an asymptotic decomposi- 
tion following Gerard [13] who considered the case p = 2 and t = 0, and Jaffard [15] who considered 
general values p > 1 with the Riesz potential spaces H^''p in replacement of Sobolev spaces W^'^, 
again with t = 0. Their results can be formulated in the following terms : a sequence (un)n>o 
bounded in H'^'P{1R'^) can be decomposed up to a subsequence extraction according to 

-n = EC^V(^)+r.,. (1.2) 
1=1 
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where ((/>')/>o is a family of functions in H^'P{TR'^) and where 

hm (Umsup II r.„,L II L?) = 0. 

This decomposition is "asymptotically orthogonal" in the sense that for k ^ I 

I log(/i«,n/^fc,n)| +00 or \xi^n " 2;fc,n|//i;,n +00, as n +00. 

This type of decomposition was also obtained earlier in [5] for a bounded sequence in Hq^D^'M?) of 
solutions of an elliptic problem, with D the open unit disk of and in [27] and |26| for the critical 
injections of VF^'^(r2) in Lebesgue space and of VF^'^(O) in Lorentz spaces respectively, with VL a 
bounded domain of W^. They were also studied in [25] in an abstract Hilbert space framework and 
in [3] in the Heisenberg group context. 

The above mentioned references treat different types of examples of critical embedding by 
different methods. One of the motivations of the present paper is to identify some fundamental 
mechanisms that lead to such results for a general critical embedding 

X c y, 

in a unified way. Here X and Y are generic homogeneous function spaces which, similar to the 
above particular cases, have the same scaling properties in the sense that for any function / and 
/i > 

\\f{h-)\\x = h^WfWx and \\f{h.)\\Y = h^WfWv, (1.3) 

for the same value of r. In a similar way to Jaffard, we use wavelet bases in order to construct the 
functions (pi, yet in a somehow different and hopefully simpler way. Our construction is based on 
two basic key properties of wavelet expansions in the spaces X and Y, which may then be easily 
checked on particular pairs of spaces of interest. In particular, any critical embedding involving 
Sobolev, Besov, Triebel-Lizorkin, Lorentz, Holder or BMO spaces is covered by our approach. 

The study of the lack of compactness in the critical embedding of Sobolev spaces supplies us 
with a large amount of information about solutions of nonlinear partial differential equations, both 
in the elliptic frame or the evolution frame. One has, for example, 

• the pioneering works of P. -L. Lions |21] and [22] for the sake of geometric problems, 

• the description of bounded energy sequences of solutions to the defocusing semi-linear quintic 
wave equation, up to remainder terms small in energy norm in [2], 

• the characterization of the defect of compactness for Strichartz estimates for the Shrodinger 
equation in [TH] , 

• the understanding of features of solutions of nonlinear wave equations with exponential growth 
in [3], 
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the sharp estimate of the time hfe-span of the focusing critical semi-hnear wave equation by 
means of the size of energy of the Cauchy data in [1] 



• the study of the biUnear Strichartz estimates for the wave equation in [28]. 
For further apphcations, we refer to [10], |12] . |14j . [23] . |20j and the references therein. 



Our results which cover a broad spectrum of spaces could be at the origin of several prospectus 
of similar types of regularity results for Navier-Stokes systems (as in [16^ lllj). qualitative study 
of non linear evolution equations or estimates of the span life of focusing semi-linear dispersive 
evolution equations. 

1.1 Wavelet expansions 

Wavelet decompositions of a function have the form 

f=Y, dxi^x, (1.4) 
agv 

where A = {j,k) concatenates the scale index j = j(A) and space index k = k{X): for d = 1, we 
have with the normalization, 

i;j,k = ^x = 2^'/V(2^' • -k), j G Z, A: G Z, 

where ip is the so-called "mother wavelet". In higher dimension (i > 1, one needs several generating 
functions i/;^ for e G a finite set, so that setting if^x := (V'A)ee-B ^^"^ '^^ ~ {d'x)e£E, we can again 
write ()1.4p with dxij^x a finite dimensional inner product and 

V-i.fc = V'A = 2'^^V2^(2J- . j G Z, fc G Z". 

The index set V in (jl.4p is thus always defined as 

V := Z X Z'^ 

Note that A may also be identified to a dyadic cube 

A~2-^(A: + [0,1]'^). 

We shall sometimes use the notation 

|A| :=i(A), 

for the scale level of A. In all the sequel, we systematically normalize our wavelets in X which is 
equivalent to normalizing them in Y in view of (jl.3p : 

^j,k = V'A = 2'^^'V(2^' • -A;). (1.5) 
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It is known that, in addition to being Schauder bases, wavelet bases are unconditional bases for 
"most" classical function spaces, including in particular the family of Besov and Triebel-Lizorkin 
spaces: for such spaces X there exists a constant D such that for any finite subset E C V and 
coefficients vectors (cA)Ae£; and {dx)x^E such that |ca| < I^aI for all A, one has 

WY^cxi^xWx <D\\Y,dxi^x\\x. (1.6) 

We refer to [6l[71[23] for more details on the construction of wavelet bases and on the characterization 
of classical function spaces by expansions in such bases. 

1.2 Main results 

Our profile decomposition relies on two key assumptions concerning wavelet decompositions and 
the spaces X and Y. 

In addition we always work under the general assumption that our wavelet basis {ipx)x£A is 
an unconditional basis for both spaces X and Y. We therefore assume that ()1.6p holds with some 
constant D for both norms. 

Our first assumption involves the nonlinear projector that we define for each M > as follows: 
if / € X has the expansion in the wavelet basis given by p.4|) . then 

QMf ■■= Yl ^aV'a, (1.7) 

XgEm 

where Em = Em if) is the subset of V of cardinality M that corresponds to the M largest values 
of I^aI. 

Such a set always exists due to the fact that (^a)agA is a Schauder basis for X, since this 
implies that for any > only finitely many coefficients dx are larger than r] in modulus. This set 
may however not be unique when some I^aI are equal, in which case we may choose an arbitrary 
realization of such a set. Recall that we have assumed the normalization (11.50 making HV'aIIx or 
IIV'aIIy independent of A, therefore Em also corresponds to the M largest ||(iAV'A||x or ||dA^A||y. 

Assumption 1: The nonlinear projection satisfies 

lim max ||/ - = 0. (1.8) 

M->-+oo ||/||x<l 

The fact that the convergence of QMf towards f in Y holds uniformly on the unit ball of X is 
tied to the nonlinear nature of the operator Qm- if instead we took Qm to be the projection onto 
a fixed M-dimensional space, then (II. Sp would be in contradiction with the fact that the critical 
embedding of X into Y is not compact. As will be recalled further, nonlinear approximation theory 
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actually allows for a more precise quantification of the above property in most cases of interest, 
through an estimate of the form 



max \\f-QMf\\Y<CM-', M>0 
ll/llx<l 

for some s > and C only depending on the choice of X and Y. However, Assumption 1 alone will 
be sufficient for our purpose. 

Our second assumption only concerns the behavior of wavelet expansions with respect to the 
X norm. It reflects the fact that this norm is stable with respect to certain operations such as 
"shifting" the indices of wavelet coefficients, as well as perturbating the value of these coefficients. 
This is expressed as follows. 

Assumption 2: Consider a sequence of functions (/n)n>o which are uniformly bounded in X 
and may be written as 

fn = ^ CA,nV'A, (1-9) 

Aev 

and such that for all A, the sequence c\^n converges towards a finite limit c\ as n ^ +00. Then, 
the series "^x&v (^x^Px converges in X with 

II VcaVaIIx < Chminf (1.10) 
agv 

where C is a constant only depending on the space X and on the choice of the wavelet basis. 

As will be recalled further, for practical choices of X such as Besov or Triebel-Lizorkin spaces, 
the X norm of a function is equivalent to the norm of its wavelet coefficients in a certain sequence 
space. This allows us to establish (jl.lOp essentially by invoking Fatou's lemma. 

We are now in position to state the main theorem of this paper. For any function (p, not 
necessarily a wavelet, and any scale-space index A = {j, k) we use the notation 

cPx.= 2'^<P{2^ --k), (1.11) 

for the version of cp scaled and translated according to A. 

Theorem 1.1 Assume that X and Y are two function spaces with the same scaling ()1.3p and 
continuous embedding X <Z Y , and assume that there exists a wavelet basis {ipx)xev which is 
unconditional for both X and Y , and such that Assumptions 1 and 2 hold. Let {un)n>o be a 
bounded sequence in X. Then, up to subsequence extraction, there exists a family of functions 
{4>^)i>o iiT- ^ c-iT'd sequences of scale- space indices (A;(n))„>o for each I > such that 



Un = 

1=1 
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where 

lim ( limsup ||r„^i||y ) = 0. 

The decomposition (jl.l2p is asymptotically orthogonal in the sense that for any k ^ I, 

\j{\k{n))-i{\i{n))\^ +00 or |A:(Afc(n))-2^'(^'--("))-J'(^'("))A;(A/(n))| ^ +00, as n ^ +00. (1.13) 

Moreover, we have the following for the specific case where X is a Besov or Triebel-Lizorkin 
space: 

Theorem 1.2 The decomposition in Theorem \l.l\ is stable in the sense that, for some t = t{X) 
we have 

\\{U'\\x)i>o\\ir <CK. (1.14) 

where C is a constant that only depends on X and on the choice of the wavelet basis and where 
K := sup„>o 

Remark 1.3 For certain sequences {un)n>o, it is possible that for any L > the decomposition 
(|1.12|) only involves a finite number of profiles cj)^ for I = 1, • • • , Lq, which means that = for 
I > Lq. Inspection of our proof shows that the theorem remains valid in such a case, in the sense 
that 

Un = ^<Pi^(n)+rn, (1-15) 

1=1 

where 

lim ||r„||y = 0. 

In particular, the sequence (u„)„>o is compact in Y if and only if cf} =0 for all I > 0. 

Remark 1.4 Inspection of our proof also shows that in Assumption 1, we may use for Qm cl more 
general nonlinear projector than the one obtained by taking the M largest values of\d\\. Generally 
speaking, we may consider a nonlinear projector Qm that has the general form (jl.7p . where the sets 
Em = EMiJ) of cardinality M depend on f and satisfy 

Em if) C EM+i{f). 

Such a generalization appears to be useful when treating certain types of embedding, see §3. 
1.3 Layout 

The effective construction of the decomposition is addressed in Section §2, together with the proof 
of Theorem 11.11 

In Section §3, we discuss examples of X and Y with critical embedding for which Assumptions 
1 and 2 can be proved. This includes all previously treated cases, and many others such as the 
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embedding of Sobolev, Besov and Triebel-Lizorkin spaces into Lebesgue, Lorentz, BMO and Holder 
spaces, or into other Sobolev, Besov and Triebel-Lizorkin spaces. 

Finally, in §4, we prove the stability Theorem 1 1.2 1 for both setting of Besov and Triebel-Lizorkin 
spaces. 

2 Construction of the decomposition and proof of Theorem 11.11 

In this section, we place ourselves under the assumptions of Theorem ll.il Let {un)n>o be a bounded 
sequence in the space X and define 

K := sup llnnllx < +00. 

n>0 

The decomposition construction and the proof of Theorem 1 1 . 1 1 pro ceed in several steps. 

Step 1: rearrangements. We first introduce the wavelet decompositions 

^^n = ^ dx,ni^\. (2.1) 
Aev 

For each n > 0, we consider the non-increasing rearrangement {dm,n)m>o of (dA,n)Agv according to 
their moduli. We may therefore write 



■"n = ^ dm,ntp\(m,n)- (2-2) 
m>0 

Using the nonlinear projector Qm defined by (jl.7p . we further split this expansion into 

M 

Un = ^ dm,n'4'X{m,n) + RmUu, (2.3) 
m=l 



with RmUu = Un — QmUu- Combining Assumption 1 with the boundedness of {un)n>o in X, we 
infer that 

lim sup ||i?M^in||r = 0. (2-4) 

A/-i>+oo „>o 

Our next observation is that if is an unconditional basis of X then the coefficients dm,n 

are uniformly bounded: indeed, ()1.6p implies that the rank one projectors 



agA 

satisfy the uniform bound 

Since we have assumed that our wavelets are normalized in X, for example according to HV'/^Hx = 1 
for all G V, we thus have 

sup \dx,n\ = sup \dm,n\ < DK. 
X.n m,n 
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Up to a diagonal subsequence extraction procedure in n, we may therefore assume that for all 
m > 0, the sequence ((im,n)n>o converges towards a finite limit that depends on m, 

dm = hm dm,n- 

Note that {\dm\)m>o is a non-increasing sequence since all sequences (|dm,,n|)m>o are non-increasing. 
We may thus write 

M 

m,n) + tn,M, 

m=l 

where 



M 

tn,M '■= ^ {dm,n — dm)i^X(m,n) + RmU„ 
m=l 



Step 2: construction of approximate profiles. We construct the profiles c/)^ as limit of se- 
quences obtained by the following algorithm. At the first iteration i = 1, we set 

(/,i'i = (i^^, Ai(n) := A(l,n), ipi{n) := n. (2.5) 

Assume that after iteration i — 1, we have constructed L — 1 functions {(j)^'^, • • • , and scale- 

space index sequences (Ai(n), • • • , Ai„i(n)) with L < i, as well as an increasing sequence of positive 
integers (pi-i{n) such that 

i-l L-l 

^"''^A(m,¥>i-i(n)) = X] '^A,{<p,-i{n))- 
m=l /=1 

At iteration i we shall use the i-th component c?i^A(i,v3i_i(n)) to either modify one of these functions 
or build a new one according to the following dichotomy. 

(i) First case: assume that we can extract (pi{n) from (^j_i(n) such that for / = 1, • • • , L — 1 at 
least one of the following holds: 

liin |j(A;(9?i(n)))-j(A(i,v9,(n)))| = +oo, (2.6) 

n— >-+oo 

or 

lim |A;(A(i,99i(n)))-2J'W*'^'(")))-J'(^'(^'("»)A;(A/(v;,(n)))| =+oo. (2.7) 
In such a case, we create a new profile and scale-space index sequence by defining 

0^'* := diip, Xiin) := X{i,n), 

and we set 0''* = (/)''*~^ for Z = 1, • • • , L — 1. 

(ii) Second case: assume that for some subsequence ipi{n) of ipi-i{n) and some / G {1, • • • , L — 1} 
both (j2.6p and (|2.7p do not hold. Then it is easy checked that j{\i{(pi{n))) — j{\{i,ipi(n))) and 
k{X{i,ipi{n))) - 2J(^(*''^^(")))-j(^'('^'(")))A;(A/((/3i(n))) only take a finite number of values as n varies. 
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Therefore, up to an additional subsequence extraction, we may assume that there exists numbers 
a and b such that for all n > 0, 



i(A(i, ipiin))) - j{Xi{ip,{n))) = a, (2.8) 

and 

k{X{i,ipi{n))) - 2^'(^(*'^»(")))-^'(^'(^'(")))A;(A;((/Ji(n))) = b. (2.9) 
We then update the function (/)''*~^ according to 

^ + di2''''iji2'' ■ -b). (2.10) 

and = for /' € {1, • • • , L - 1} and /' / /. 

From this construction, and after extracting a diagonal subsequence which eventually coincides 
with a subsequence of ^Pi{n) for each i, we see that for each value of M there exists L = L[M) < M 
such that 

M L 
m=l 1=1 

More precisely, for each I = 1, • • • , L, we have 

m£E{l,M) 

where the sets E{1, M) for i = 1, • • • , L constitute a disjoint partition of {1, • • • , M}. Note that 
E{l,M) C E{l,M + 1) with #{E{l,M + 1)) < #{E{l,M)) + 1. Similarly, the number of profiles 
L[M) grows at most by 1 as we move from M to M + 1. As explained in Remark 1.2, it is possible 
that L(M) terminates at some maximal value Lq. Finally, note that for any m,m' G Ei^m we have 
that 

j{X{m, n)) — j{X{m' , n)) = a{m, m), (2-11) 

and 

k{X{m, n)) - 2J(^('"'"))-j(^(™''"))A:(A(m', n)) = b{m, m'), (2.12) 
where a(m, m') and b{m, m!) do not depend on n. 

Step 3: construction of the exact profiles. We now want to define the functions cj} as the 
limits in X of (j}'^'^ as M — )■ +oo. For this purpose, we shall make use of Assumption 2, combined 
with the scaling property ()1.3p of the X norm and the fact that (^a)agv is an unconditional basis. 
For some fixed / and M such that / < L{M), let us define the functions 

m£E(l,M) 
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with A(m) := A(m, 1). From the scahng property (jl.3p and the properties (j2.1ip and (j2.12p . we 
find that 

= II ^ dm,n'4'\(m.,n)\\x- 
m(^E{l,M) 

Since X]me_E;(/ M) dm,n'4'x{m,n) is a part of the expansion of we thus find that 

< DK, 

where D is the constant in (jl.6p and X := sup„>o ll^nllx- Invoking Assumption 2, we therefore find 
that (7''*^ converges in X towards a hmit (7' as M — >■ +00. We finally notice that, by construction, 
the 5''*^ are rescaled versions of the c/)''*^: there exists A> and S G IR*^ such that 

By (jl.3p . we therefore conclude that (/)''^^ converges in X towards a limit 0' := 2'^''g''{2'^ ■ —B) as 
M +00. 

Step 4: conclusion of the proof. For any given L > 0, we may write 

L 

1=1 

where, for any value of M such that L < L{M), the remainder rn.L may be decomposed into 

L L L{M) 

^^^\M)~^\l{n)) + '^ X] idm,n-dm)llJx{m,n)+ X] X] ^m,n^A(m,n) + -^M^^n.- (2.13) 
1=1 l=lm£E{l,M) l=L+lm&E{l,M) 

Note that each of these terms depend on the chosen value of M but their sum rn,L is actually 
independent of M. We rewrite this decomposition as 

rn,L = ri{n,L,M) +r2{n,L,M), 

where ri and r2 stand for the first and last two terms in (j2.13p . respectively. By construction, all 
values of m which appear in the third term of (I2.13P are between L + 1 and M. Therefore the last 
two terms in (j2.13p may be viewed as a partial sum of 

m>L 

Since we have assumed that (i/;A)AeV is an unconditional basis for Y, we may therefore write 

||r2(n,L,M)||y < L>||i?LU„||y. 

According to Assumption 1, which is expressed by (|2.4p . the right hand side converges to as 
L — )■ +00 uniformly in n and therefore 

lim sup ||r2(n, L, M)||y = 0. 
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We now consider the first two terms in ()2.13p . For the first term, we have 



X 1=1 1=1 



\X- 



Therefore, for any fixed L, this term goes to in X as M ^ +oo. For the second term, we first 
notice that for any fixed L and M such that L < L{M), all values of m which appear in this term 
are less or equal to M. Since we have assumed that (V'A)Agv is an unconditional basis for X, it 
follows that 



^ ^ ^ ^ {dm.,n djYi)^X[m^n) 
1=1 m£E{l,M) 



< D 



X 



M 



m=l 



M 



X 



m=l 



where C = \\ip\\x = HV'aIIx for all A € V. Therefore for any any fixed L and M such that L < L{M), 
this term goes to in X as n — > +oo. Combining these observations, we find that for any fixed L 
and any e > 0, there exists M and no such that for all n > hq, 

\\n{n,L,M)\\x <e. 

By continuous embedding, the same holds for ||ri(n, L, M)||y. Since M was arbitrary in the de- 
composition (j2.13p of rn^L, we obtain that 

lim (limsup ||r„^2,||y ) = 0, 



which concludes the proof of the theorem. 



3 Examples 

Our main result applies to a large range of critical embedding. Specifically, we consider 

(i) For the space X: spaces of Besov type -Bp „ or Triebel-Lizorkin type Fp ^ with 1 < p < oo 
and 1 < a < oo. 

(ii) For the space Y: spaces of Besov type Triebel-Lizorkin type F*;^, Lebesgue type L*?, 
Lorentz type L'''^, and the space BMO, with 1 < g < oo and 1 < 6 < oo. 

Note that Lebesgue spaces may be thought of as a particular case of Triebel-Lizorkin spaces since 
L'^ = iq2' treat them separetely since several results that we invoke further have been 

proved in an isolated manner for the specific case of Lebesgue spaces. 

The critical embedding for such spaces imposes that t < s together with the scaling 

d d , , 

r = - - s = - -t, 3.1) 
P q 
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where t = if y is of Lebesgue or Lorentz type, and t = and q = ooifY = BAIO. It also imposes 
some relations between the fine tuning indices a and b. For example for s > and p, q such that 
^ — s = ^, the space Bp ,^ embeds continuously into L'?''' if b > a. 

Note that for non integer t > the Holder space C* coincides with the Besov space B^^ ^ , 
and that for all integer m > 0, the Sobolev space W"^'^ coincides with the Triebel-Lizorkin space 

when 1 < p < oo. In particular LP = Fp2 for 1 < p < oo. For p = 1, it is known that 
coincides with the Hardy space which is a closed subspace of L^. We refer to [I] and [29] for 
an introduction to all such spaces. 

It is known that properly constructed wavelet bases are unconditional for all such spaces, see in 
particular [24j . In addition, Besov and Triebel-Lizorkin spaces, as well as BMO, may be character- 
ized by simple properties on wavelet coefficients. More precisely, for / = '^x&\/ dxipx and wavelets 
normalized according to (II. Sh with r given by (13. ip . we have the following norm equivalences (see 

mmmy- 

(i) For Besov spaces, 

(3.2) 

i6Z |A|=i 

with the standard modification when g = 00 or 6 = 00. 

(ii) For Triebel-Lizorkin spaces, 

1/6 



q,b 



AgV 



(3.3) 

Li 



where X\ = 2'^i/iX{2i ■ -k) with X = X[o,i]d for A ~ {j,k). When 6 = 00, (^Eagv I^^aXa^^^^ 
should be replaced by supj^^Yl\x\=j \d\X\\- 

(iii) For BMO, 

WfWBMO ~ m|x(2'^l^l E |rf;.|'2-'^l^l)'^', (3.4) 

AtCA 

where by definition /i C A means that 2--'(^)([0, 1]"' + k{fi)) C 2-^(^)([0, l]'^ + k{X)). 

Note that due to the discretization of the scale-space index dx, the above equivalent norms do not 
exactly satisfy the scaling relation (jl.3p . These norm equivalences readily imply that (V'a)agA is 
an unconditional basis for such spaces. Note that there exists no simple wavelet characterization 
of Lorentz spaces L^'^ when b ^ q. However the unconditionality of (V'a)agA in such spaces follows 
by interpolation of Lebesgue spaces for any 1 < b, q < 00. 

We now need to discuss the validity of Assumptions 1 and 2, for such choices of spaces. We 
first discuss Assumption 2 which is only concerned with the space X. Since we assumed here that 
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X is of Besov type 1?^^ or Triebel-Lizorkin type F^^, we may use equivalent norms given by (j3.2p 
and (jS.Sp . Therefore, the X norm of /„ = Ylx^v '^A,nV'A is either equivalent to 



j& \\\=j 



1/a 



or 



|cA,„XAr 

A6V 



1/a 



LP 



In both cases, we may invoke Fatou's lemma to conclude that for the limit sequence (ca), we have 



(E(Ei»^r)"")"°s!;°Ti(E(Ei-AJT 



Ip 



1/a 



iez |A|=i 



j& \\\=j 



and 



(E i^aXa^ 



1/a 



A6V 



< liminf 



LP 



(E |cA,nXAr 



1/a 



AeV 



LP 



Therefore, Assumption 2 holds for all Besov and Triebel-Lizorkin spaces. 



We next discuss Assumption 1, for some specific examples of pairs X and Y which satisfy the 
critical embedding property. The study of the nonlinear projector Qm is an important chapter of 
approximation theory. The process of approximating a function 



agv 

by a function of the form 

AG-Ba/ 

with ^[Em) < M is sometimes called best M-term approximation, and has been studied extensively. 
The most natural choice is to take for Em the indices corresponding to the largest coefficients Ifi^l 
and to set cx = dx, which corresponds to our definition of Qm- However as already mentioned 
in Remark II. 4^ other more relevant choices could be used if necessary for proving the validity of 
Assumption 1 for certain pairs {X, Y) and a specific instance will be mentioned below. 

The study of the convergence of QmJ towards / is particularly elementary in the case where 
X = B;^p and Y = B^^, with ^ - J = ^ 



Indeed, according to (13. 2p . we have for such spaces 



h)xe\'\\ip and \\{dx)xe^\Ui, 
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and therefore for any f £ X, using the decreasing rearrangement {dm)m>o of the I^aI) we obtain 



J2m>M l^ml"^ 



1/g 

l/p-l/<7/„ , \l/<7 



<\dM\'~^/\Em>M\dmr 



We have thus proved that 



t 



sup Wf-QMfht <CM-'', ct:=— — >0, (3.5) 

ll/llfl. <i ^"^ 

which shows that Assumption 1 holds in such a case. 

For other choices of X and Y, the study of best M-term approximation is more involved and 
we just describe the available results without proof. 

The case of the embedding of the Besov space X = B^ p into the Lebesgue space Y = L'^, with 
q < oo and | — | = f > has first been treated in [9] - see also [6] and [8] - where it was proved 
that 

sup 11/ - Qm/IIl. < CM-'', CT := 5 > 0. (3.6) 

Therefore Assumption 1 also holds in such a case. Note that when q < 2, one has continuous 
embedding of B^ ^ in L'^ and therefore (13. 6p may be viewed as a consequence of ()3.5p , however this 
is no more the case when 2 < q < oo, yet (13. 6p still holds. 

A finer result, that may be obtained by interpolation techniques, states that, with the same 
relations between p and q, the Besov space Bp ^ - which is strictly larger than Bp p is continuously 
embedded in L"^, and one may therefore ask if Assumption 1 is still valid in such a case. A positive 
answer was given in [19] for the more general embedding of X = ^ into y = with | — | = 
where b g]0,oo] is arbitrary: we have the convergence estimate 

sup Wf-QAifWpt <CM-'', a:=^>0, (3.7) 

II/IIb|.,<i ^ 

and therefore Assumption 1 is again valid. Note that L'^ = is a particular case. 

For Besov spaces, the critical embedding of X = Bp^^ into y = ^ with ^ ~ | = ^ is known 
to hold whenever a < 6 (it is an immediate consequence of the norm equivalence (|3.2p ). The study 
of best Af-term approximation in this context was done in jl9] . where the following result was 
proved: there exists a nonlinear projector Qm of the form (|1.7p . such that when ^ — > one 
has 



II/IIbs <i 



t 



sup 11/ - QmJWb^ , < CM-'', a:=—^>0. (3.8) 
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The set EmU) used in the definition of Qm is however not generally based on picking the M largest 
I^aI, which is not a problem for our purposes as already mentioned in Remark 11.41 Therefore, 
Assumption 1 is valid for such pairs. 

In this last example, the restriction ^ — > is stronger than a < b which is sufficient for 
the critical embedding. However, we may still obtain the validity of Assumption 1 when a < b 
by a general trick which we shall re-use further: introduce an auxiliary space Z with continuous 
embedding 

X CZ CY, (3.9) 

such that Assumption 1 either holds for the embedding between X and Z, or between Z and Y, 
which immediately implies the validity of Assumption 1 between X and Y. In the present case we 
take 

1 1 s — s 

Z = Bf,„ with t < s < s, - = — ; — . 

p p d 

The continuous embeddings (13. 9p clearly hold. In addition, when s sufficiently close to t, we have 
that ^ — j; > so that Assumption 1 is valid for the pair {Z,Y) according to ()3.8p . and thus 
also for {X,Y). 

Remark 3.1 It is not difficult to check that Assumption 1 does not hold for the embedding of 
X = Bp a into Y = -Bg^a, and we also conjecture that the profile decomposition does not generally 
exist for such an embedding. As an example, consider a = oo, and a sequence {un)n>o obtained by 
piling up one wavelet at each scale j = 0, • • • , n at position k = 0: 

n 
j=0 

All wavelets in Un contribute equally to the X and Y norm (which is equivalent to the supremum of 
the coefficients, equal to 1) and the extraction of profiles with asymptotically orthogonal scale-space 
localization seems impossible. 

The above trick based on the intermediate space Z may be used to prove Assumption 1 for 
other types of critical embeddings: 

• Embedding of Besov spaces into BMO: 

B' C BMO, s = - > 0, 

which includes as a particular case the well known embedding H^^"^ C BMO, and may be 
easily proved from the wavelet characterization ()3.2p and ()3.4p . Choosing Z = B^- for any 
< s < s and p such that s = |, we clearly have the continuous embeddings (j3.9p . In 
addition. Assumption 1 is valid for the pair {X,Z) according to ()3.5p . and thus also for 
{X,Y). 
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Embedding of Besov spaces into Lorentz spaces: 

p q a 

which is vahd for any a < b. If a < 6, we may introduce for any < s < s 

1 1 s 

^ = -^ife' = > ^' 

^' p q a 

so that we have the continuous embeddings (|3.9p . In addition, we have already proved that 
Assumption 1 holds for the pair {X, Z). It therefore holds for the pair {X, Y). One may easily 
check that Assumption 1 does not hold for the embedding of X = Bp^ into Y = L"^'^, and 
conjecture that the profile decomposition does not generally exist for such an embedding, by 
an argument analogous to the one in Remark 13. li 



Embedding of Triebel-Lizorkin spaces into Triebel-Lizorkin or Besov spaces: for any a, 6 > 0, 
consider X = F^„ and Y - 
continuously embedded into 



consider X = F^„ and Y = FK with i - 1 = It is known - see [29] - that X is 



Z = 13$.^, s < s and ^ ^ 



p p d 

If we assume t < s < s, we have the continuous embeddings (j3.9p . Moreover, we have already 
proved that Assumption 1 holds for the pair (Z,Y). It therefore holds for the pair (X,Y). 
The same type of reasoning allows to prove Assumption 1 for the embedding of X = F^^^ into 
Y = i?* J, with b> p. 

Remark 3.2 It is easily seen that if X and Y are a pair of spaces such that both Assumptions 1 
and 2 hold for a certain wavelet basis (ipx), then the corresponding vector fields spaces (X)'^ and 
(Y)'^ also satisfy the same assumptions for the vector valued wavelet basis 

V'A.j := ipxei, A G V, I = 1, • • • , d, 

where Cj = (0, • • • , 0, 1, 0, • • • , 0) is the canonical basis vector, and the wavelet coefficients d\ are 
defined accordingly as vectors. 

4 Stability of the decomposition 

We finally want to show that the decomposition is stable in the sense that the sum of the Hf/i'llx 
raised to an appropriate power remains bounded. In our discussion, we distinguish between the 
cases where X is a Besov or Triebel-Lizorkin space. We first address the Besov case. 

Theorem 4.1 Assume that X = B^^^ with 1 < p < oo and 1 < a < oo. We then have 

\x)i>o\\r < CK, T := max{p,a}. (4.1) 



where C is a constant that only depends on X and on the choice of the wavelet basis and where 
K := sup„>o ||w„||x- 
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Proof: Fix an arbitrary L > and let M be such that L < L(M) as in Step 4 of §2. For 
I = 1, • • • , L, we recah the approximate profiles 



^ ^ dm''/'A(m,n) ) 
m£E{l,M) 

and we also define 

m£E{l,M) 

which are disjoint part of the wavelet expansion of n„. More precisely, we have 

L 



Ur, 



1=1 



m>M 



(4.2) 



X 



We next claim that if Ei, - ■ ■ ,El are disjoints finite sets in V, then for any coefficient sequence 
{dx), one has 

1=1 XeEi 1=1 X€Ei 

where C is a constant that only depends on X and on the choice of the wavelet basis, and with 
the standard modification of the sum to the power 1/r by a supremum in the left hand side when 

T = OO. 

Before proving this claim, we first show that it leads to the conclusion of the proof. Indeed, for 
I = 1, ■ ■ ■ , L, the functions cj}'^''^ are linear combinations of wavelets with indices in disjoint finite 
sets £"1, • • • , El (that vary with n), and therefore according to ()4.2p . when r < 00, 



1=1 



l/r 



< c 



1=1 



X 



Using the unconditionality inequality (jl.6p . we thus find that for all n > 

L 



(E 

1=1 



iLM,n\ 



l/r 

x] <CK, 



up to a multiplication of the constant C by D. Since W'p'^x^^n^ ~ </'''*^'"||x — > as n ^ 00, it follows 
that for any e > we have 



J,AI 



l/r 



<CK + e, 



1=1 

for n sufficiently large. By the scaling invariance (|1.3p we thus find that 

L 



E 

1=1 



l/r 



< CK. 
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Letting M go to +00, we obtain the same inequality for the exact profiles 

l/r 



1=1 



X 



< CK, 



and we thus conclude that (j4.ip holds, by letting L +00. The case r = 00 is treated in an exact 
similar way, replacing the sum to the power l/r by a supremum. 

It remains to prove (|4.2p . We actually claim that this property holds with constant C = 1 if 
we take for || • \\x the equivalent norm given by (j3.2p . This is obvious when p = a = t since this 
equivalent norm is then simply the £^ norm of the wavelet coefficients. When p ^ a, we distinguish 
between the cases p < a and p > a. We denote by 



E. 



■hi ■'- 



{\(^Ei- |A| = j}. 



so that 



First consider the case t = a > p. We then have, when a < 00, 



X 



a/p 



a/p 



a/p 



= ^1=1 Y^jeTzy^xeEij I^aI^ 

= Ez=i II Y^xeEi '^aV'aIIx' 

where for the inequality we have simply used the fact that a/p > 1. Therefore ()4.2p holds. When 
a = 00, we obtain the same result by writing 



Ef=i ExeEi dx'4'x 



X 



supjgs(Ef=iEAGi?,,, I^^aI^) 



> supjg^fsupK^^^gE , \dx 



1/p 



1/p 



= supKi II YlxeEt '^aV'aIIx- 

We next consider the case t = p > a. To treat this case where p < 00 by hypothesis, we introduce 
the notation 

AeSij 

and we remark that (j4.2p is then equivalent to 
which trivially holds by applying the triangle inequality in 



a/p 



□ 



Our last result addresses the Triebel-Lizorkin case. 
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Theorem 4.2 Assume that X = with 1 < p < oo and 1 < a < oo. We then have 



•\\x)i>oy <CK. (4.3) 

where C is a constant that only depends on X and on the choice of the wavelet basis and where 
K := sup„>o llwnllx- 

Proof: We only give the proof in the case a < oo, the case o = oo being treated by the same type 
of arguments up to notational changes. Fix an arbitrary L > and let M be such that L < L{M) 
as in Step 4 of §2. By the unconditionality (|1.6p of the wavelet basis with respect to X, we first 
observe that 



M 



m,n 



m=l 



< DK. 



It follows that for any e > 0, we have 

M 



m=l 



< DK + e. 



X 



for n sufficiently large. Recall that the sum inside the norm may be rewritten in terms of the 
approximate profiles: 

ML L 
m=l 1=1 m.eE{l,M) '=1 

We associate to the approximate profile (p^'^^ a piecewise constant function x''*^ defined by 

^Xl{n) Yj \dmXx(m,n)\"', 

meE{l,M) 

where Xx = 2'^^/px{2^ ■ —k) with X = X[o,i]d for A ~ {jik)- Thus according to the wavelet charac- 
terization (j3.3p of Triebel-Lizorkin spaces, we have 

\xXUx)f'^dx < U^ZXx <C [ IX^i'U^W^^dx, 



'Xt{n)\\X 



JR." 



as well as 



M 



X{m,n) 



m=l 



X 



where < c < C only depend on the choice of the wavelet basis. In the case where a < p, we 
obviously have 



19 



It therefore follows that 

M 

^ U 



1=1 1=1 



m=l 



P 

< -{DK + ef. 

c 

X 



Since this holds for any e > 0, and L > and M such that L < L{M), we therefore obtain (j4.3p 
by a limiting argument, up to renaming (C/cj^^^D into C. 

In order to reach the same conclusion in the case p < a, we need to exploit the "asymptotic 
orthogonality" of the scales Xi{n) as expressed by (I1.13P in the statement of Theorem (|l.ip . For 
this purpose, let us define 

:= Supp(X;x';:,Tn)) = uf=iSupp(x',,Y„)). 
1=1 

For any x € $7^, we denote by I* the number in {1, ■ ■ ■ , L} such that 

x\'^f\(x)= max xk^f Ax). 

Note that depends both of x and n. We claim that a consequence of (jl.l3p is that the function 
x\ 'Y \ tends to dominate all other xk^f \ at the point x as n — > +oo in the following uniform sense: 

hm mm — , m WTf = (4-4) 

n^+oo.en„ EtlA^n)i^)-X[;,l^{x) 

Before proving this claim, let us show how it leads us to the conclusion of the theorem. We observe 
that ()4.4p also means that Ix';^^'*^^) l^''" tends to dominate all other at the point x as 

ra — >■ +(X). Therefore, for any e > 0, we have for n large enough 

1=1 1=1 

for all X € 0^, and thus 
L 



E / <(!+.) I \J2x^C^^{xw/'^dx. 

We may then conclude the proof as in the case a < p. 

It remains to prove (j4.4p . Our first observation is that the asymptotic orthogonality of the scales 
Xi{n) expressed by (jl.l3p . shows that for a given x the profile scales |A/(n)| for those / € {1, • • • , L} 
such that X € Supp(X^^^p tend to get far apart as n grows. Indeed, these Xi{n) do not get far 
apart in space since the supports of X^^^-j all contain the same point x. 

We introduce the number that maximizes |Ai(n)| among all those I € {1, • • • , L} such that 
X G Supp(X^*^p. Similar to the number l^, depends on both x and n. From the previous 
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observation, we know that for any arbitrarily large B > 0, there exists uq such that for all n > uq, 
we have 

\XiAn)\>\Xi{n)\+B, (4.5) 

for all I € {1, • • • , L} such that x G Supp(X^^^p and I ^ l^. Moreover we may choose this no 
independent of the selected point x for the same i? > 0. 

We claim that as n grows x'^*'^^) tends to dominate all other X^^^) at the point x as n ^ +oo, 
in the sense that 



n— >-+oo X 



X 



This clearly implies (j4.4p (and shows that /* = for n large enough). 



In order to prove ()4.6p . we observe that if x € Supp(xl'^^) for some / G {!,•■■ ;-^}) we may 



then frame X^^^ (x) according to 

c2^<X^™)(x)<C2^ 



atiii (") I M ' - — "'''•^'^"^ 



where 



jl{n) := min |A(m,n)| and Ji{n) := max |A(m,n)|, 

meE{l,A{[) m.e_B(/,M) 



and where 

A/ 

c:= I^mT and C := ^ |(i^r. 

r?i=l 

The constants c and C of course depend on L and Af which are fixed at that stage. Note that from 
the construction of the profile there exists A > (that also depends on L and A/) such that for all 

Mn)\ -A< ji{n) < Ji{n) < \Xi{n)\ + A, 
and therefore, up to a modification in the constants c and C we may write 



c2^^<X';- (x)<C2 . 



Combining this observation with (j4.5p . we easily obtain (j4.6p . □ 
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